A Variable Supply Model for Distributing Deductions

نویسندگان

  • Vineet Singh
  • Michael R. Genesereth
چکیده

Multiple processors can be used to speed up a backward-chaining deduction by distributing or-parallel deductions. However, the actual speedup obtained is strongly dependent on the amount of communication required for the task allocation strategy. A Variable Supply Model (VSM) is presented for multiple processors with replicated databases on a broadcast network. The term model refers to the set of procedures and messages required to perform the computation. VSM allows an infinite class of strategies with varying amounts of communication. The utility of VSM lies in the easy and powerful way it provides for selecung a strategy that works satisfactorily given certain communication constraints. Al l strategies in VSM use a dynamic task supply protocol (ESP) that works better than other supply protocols described in the literature.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tactical and operational planning for socially responsible fresh agricultural supply chain

Addressing an integrated decision-making structure for planting and harvesting scheduling may lead to more realistic, accurate, and efficient decision in fresh product supply chain. This study aims to develop an integrated bi-objective tactical and operational planning model for producing and distributing fresh crops. The first objective of the model is to maximize total revenue of supply chain...

متن کامل

Application of n-distance balanced graphs in distributing management and finding optimal logistical hubs

Optimization and reduction of costs in management of distribution and transportation of commodity are one of the main goals of many organizations. Using suitable models in supply chain in order to increase efficiency and appropriate location for support centers in logistical networks is highly important for planners and managers. Graph modeling can be used to analyze these problems and many oth...

متن کامل

Optimization of Multi-period Three-echelon Citrus Supply Chain Problem

In this paper, a new multi-objective integer non-linear programming model is developed for designing citrus three-echelon supply chain network. Short harvest period, product specifications, high perished rate, and special storing and distributing conditions make the modeling of citrus supply chain more complicated than other ones. The proposed model aims to minimize network costs includin...

متن کامل

Development of a novel lot sizing model with variable lead time in supply chain environment

Supply chain management (SCM) addresses the management of materials and information across the entire chain from suppliers to producers, distributors, retailers, and customer. The theory of supply chain management suggests that lead time reduction is a pioneer to the use of market mediation to reduce transaction uncertainty in the chain, which can be conceptualized as the primary goal of supply...

متن کامل

A possibilistic bi-objective model for a competitive supply chain network design under variable coverage

In this paper, the strategic planning of a supply chain under a static chain-to-chain competition on the plane is addressed. It is assumed that each retailer has a coverage area called the radius of influence. The demand of each demand zone is divided equally between the retailers which can cover that market. However, the demand of distant customers who are not in the retailers’ radius of influ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1985